Trailing the Dovetail Shuffle to Its Lair by Dave

نویسنده

  • D.
چکیده

We analyze the most commonly used method for shuffling cards. The main result is a simple expression for the chance of any arrangement after any number of shuffles. This is used to give sharp bounds on the approach to randomness: $ log, n + 0 shuffles are necessary and sufficient to mix up n cards. Key ingredients are the analysis of a card trick and the determination of the idempotents of a natural commutative subalgebra in the symmetric group algebra.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Trailing the Dovetail Shuffle to its Lair

Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/about/terms.html. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive only for your perso...

متن کامل

A Numerical Analyst Looks at the "Cutoff Phenomenon" in Card Shuffling and Other Markov Chains

Acknowledgement This paper was prompted in part by an inspiring course taught at Cornell by Persi Diaconis in the fall of 1996. For help and advice along the way we are grateful to Diaconis and to 29 References 1] D. Bayer and P. Diaconis, \Trailing the dovetail shuue to its lair," Ann. Appl. \Asymptotic analysis of a random walk on a hypercube with many dimensions," Random Struct. and Alg.

متن کامل

ON THE RATE OF MIXING FOR p–SHUFFLES

The p-shuffle is a natural generalization of the dovetail shuffle. It is defined as follows. First, the deck is cut into a top stack and a bottom stack so that the distribution of the size of the top stack is Binomial (N, p), where N is the total number of cards in the deck. Then, conditional on the outcome of the cut, the two stacks are “riffled” in such a way that all possible riffles (interl...

متن کامل

Kinematic Synthesis of a Trailing Six-member Mechanism for Automotive Steering

Kinematic synthesis of a trailing six-member mechanism has been carried out to achieve five precision points of an automotive steering mechanism. The inner wheel can be rotated up to forty five degrees with fair accuracy. Results show that the divergent end behavior of Ackermann Steering Mechanism has been overcome by the present mechanism. The work is similar to earlier work by the present ...

متن کامل

Simulating Cooling Injection Effect of Trailing Edge of Gas Turbine Blade on Surface Mach Number Distribution of Blade

In this research, a gas turbine blade cascade was investigated. Flow analysis around the blade was conducted using RSM and RNG.K-ε turbulence modeling and it is simulated by Fluent software. The results were considered for the cases as Mach number loss at the trailing edge of blade caused by vortexes that were generated at the end of blade. Effect of cooling flow through the trailing edge on th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007